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international conference on Functional programming ICFP '99, volume 
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Publisher: ACM Press 
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Full text available: ^pdf(1.48MB) 



We present two complementary approaches to writing XML document-processing 
applications in a functional language. In the first approach, the generic tree structure of 
XML documents is used as the basis for the design of a library of combinators for generic 
processing: selection, generation, and transformation of XML trees.The second approach 
is to use a type-translation framework for treating XML document type definitions (DTDs) 
as declarations of algebraic data types, and a derivation of the cor ... 

2 Exact distribution of individual displacements in linear probing hashing 
Alfredo Viola 

October 2005 ACM Transactions on Algorithms (TALG), Volume l issue 2 
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Full text available: pdf(233.79 KB) Additional Information: full citation , abstract , references , index terms 

This paper studies the distribution of individual displacements for the standard and the 
Robin Hood linear probing hashing algorithms. When the a table of size m has n elements, 
the distribution of the search cost of a random element is studied for both algorithms. 
Specifically, exact distributions for fixed m and n are found as well as when the table is a- 
full, and a strictly smaller than 1. Moreover, for full tables, limit laws for both algorithms 
are de ... 
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Full text available: I pS pdf(441 29 KB) Additlonal Information: full citation , abstract , references , citings, index 
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The aims and methods of a project investigating the direct interpretation of a high level 
language and operating system by microprogram on a small machine are outlined. Some 
features of the language specifically designed for interpretation by microprogram are 
described in the context of other related work. Some factors involved in the use of 
microprogramming as a system development method are discussed. 
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0. Fries, K. Mehlhorn, St. Naher 
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June 1997 Proceedings of the 6th international conference on Artificial intelligence 
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Full text available: |g[pdf(1.03 MB) Additional Information: full citation , references , citings , index terms 
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international conference on Functional programming ICFP '01, volume 36 
Issue 10 

Publisher: ACM Press 

Full text available- SI Pdf(226 36 KB) Additional Information: full citation , abstract , references , citings , index 

: terms 

We demonstrate a natural mapping from XML element types to ML module expressions. 
The mapping is inductive and definitions of common XML operations can be derived as the 
module expressions are composed. We show how to derive, in a generic way, the 
validation function, which checks an XML document for conformance to its DTD 
(Document Type Definition). One can view validation as assigning ML types to XML 
elements and the validation procedure a pre-requisite for typeful XML programming in ML. 
Our m ... 

Keywords: ML, XML, fixed points, functional programming, modules and interfaces, 
validation 
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March 1997 Proceedings of the fifth conference on Applied natural language 

processing 
Publisher: Morgan Kaufmann Publishers Inc. 

Full text available:^ rfjj] 

i SP^ 1 43 M Additional Information: full citation , abstract , references, citings 
Publisher Site 

Historically, tailoring language processing systems to specific domains and languages for 
which they were not originally built has required a great deal of effort. Recent advances in 
corpus-based manual and automatic training methods have shown promise in reducing 
the time and cost of this porting process. These developments have focused even greater 
attention on the bottleneck of acquiring reliable, manually tagged training data. This 
paper describes a new set of integrated tools, collectively ... 



9 Detecting errors within a corpus using anomaly detection 
Eleazar Eskin 

April 2000 Proceedings of the first conference on North American chapter of the 
Association for Computational Linguistics 

Publisher: Morgan Kaufmann Publishers Inc. 

Full text available: ^ pdf(555.40 KB) Additional Information: full citation , abstract , references 

We present a method for automatically detecting errors in a manually marked corpus 
using anomaly detection. Anomaly detection is a method for determining which elements 
of a large data set do not conform to the whole. This method fits a probability distribution 
over the data and applies a statistical test to detect anomalous elements. In the corpus 
error detection problem, anomalous elements are typically marking errors. We present 
the results of applying this method to the tagged portion of the ... 
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10 Generating spreadsheet-like tools from strong attribute grammars Q 
Joao Saraiva, Doaitse Swierstra 

September 2003 Proceedings of the second international conference on Generative 
programming and component engineering GPCE '03 

Publisher: Springer-Verlag New York, Inc. 

Full text available: ^pdf(161.50 KB) Additional Information: full citation , abstract , references , index terms 

This paper presents techniques for the formal specification and efficient incremental 
implementation of spreadsheet-like tools. The spreadsheets are specified by strong 
attribute grammars. In this style of attribute grammar programming every single 
inductive computation is expressed within the attribute grammar formalism. Well-known 
attribute grammar techniques are used to reason about such grammars. For example, 
ordered scheduling algorithms can be used to statically guarantee termination of th ... 



11 A fifth generation approach to intelligent information retrieval 
Gian Piero Zarri 

January 1984 Proceedings of the 1984 annual conference of the ACM on The fifth 
generation challenge 

Publisher: ACM Press 

Full text available: ^pdfd.11 MB) Additional Information: full citation , abstract , references , index terms 

This paper briefly examines certain of the Intelligent Information Retrieval (IIR) 
mechanisms used in the RESEDA system, a system equipped with "reasoning" capabilities 
in the field of complex biographical data management. Particular attention is paid to a 
description of the different "levels" of inference procedure which can be executed by the 
system. The intention is to show that the technical solutions to IIR problems implemented 
in RESEDA are of an equivalent lev ... 




12 SALOGS-IV-A program to perform logic simulation and fault diagnosis Q 
Glenn R. Case, Jerry D. Stauffer 

June 1978 Proceedings of the 15th conference on Design automation 
Publisher: IEEE Press 

Full text available: g pdf(527.26 KB) Additional Information: full citation , abstract , references , citings , index 
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The simulation algorithm for multiple logic levels modeling considerations and the network 
and simulation languages used in SALOGS, Version IV, are discussed. Also presented is 
the method for fault diagnosis and test sequence generation and the philosophy used in 
the code development. 

13 Some remarks about the inference techniques of RESEDA, an "intelligent" | 
information retrieval system 

Gian Piero Zarri 

July 1984 Proceedings of the 7th annual international ACM SIGIR conference on 
Research and development in information retrieval 

Publisher: British Computer Society 

Full text available: ^ pdf(1.03 MB) Additional Information: full citation , abstract , references 

The aim of this paper is to provide some details about the inference procedures of 
RESEDA, an "intelligent" Information Retrieval system using techniques borrowed from 
Knowledge Engineering. A RESEDA prototype has been operational for over a year : 
amongst its characteristics are a "case grammar" like knowledge representation language, 
intensive use of temporal data, use of the notion of "type", automatic generation of logical 
links, etc. First, the paper makes it clear what is meant in RESEDA b ... 

14 Early user— system interaction for database selection in massive domain-specific j 
^ online environments 

^ Jack G. Conrad, Joanne R. S. Claussen 

January 2003 ACM Transactions on Information Systems (TOIS), volume 21 issue 1 
Publisher: ACM Press 

Full text available: ^ pdf(845.54 KB) Additional Information: full citation , abstract , references , index terms 

The continued growth of very large data environments such as Westlaw and Dialog, in 
addition to the World Wide Web, increases the importance of effective and efficient 
database selection and searching. Current research focuses largely on completely 
autonomous and automatic selection, searching, and results merging in distributed 
environments. This fully automatic approach has significant deficiencies, including reliance 
upon thresholds below which databases with relevant documents are not search ... 

Keywords: Database selection, metadata for retrieval, structuring information to aid 
search and navigation, user interaction 



15 XML query processing: Query processing of streamed XML data 
Leonidas Fegaras, David Levine, Sujoe Bose, Vamsi Chaluvadi 

November 2002 Proceedings of the eleventh international conference on Information 
and knowledge management 

Publisher: ACM Press 

Full text available: « pdf(246.55 KB) Additional Information: full citation , abstract, references , citings, index 

terms 

We are addressing the efficient processing of continuous XML streams, in which the server 
broadcasts XML data to multiple clients concurrently through a multicast data stream, 
while each client is fully responsible for processing the stream. In our framework, a server 
may disseminate XML fragments from multiple documents in the same stream, can repeat 
or replace fragments, and can introduce new fragments or delete invalid ones. A client 
uses a light-weight database based on our proposed XML alge ... 

Keywords: XML, databases, query optimization, query processing 
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October 2002 Communications of the ACM, Volume 45 issue 10 
Publisher: ACM Press 

Full text available: ^|pdf(1 27.83 KB) Additional Information: full citation , abstract, references , citings , index 
html(47.72 KB) terms 

Could system integration and cooperation be improved with agentified enterprise 
components? 

17 Artificial intelligence approaches to software engineering: Domain analysis of object- Q 
oriented frameworks in FrameDoc 
Carlos J. Fernandez-Conde, Pedro A. Gonzalez-Calero 

July 2002 Proceedings of the 14th international conference on Software engineering 
and knowledge engineering SEKE '02 

Publisher: ACM Press 

Full text available: |p pdf(1 12.16 KB) Additional Information: full citation , abstract , references 

Frameworks are complex, and one of the biggest problems with most frameworks is just 
learning how to use them. In order to achieve the highest degree of reusability and 
extensibility, frameworks are built as sophisticated object-oriented artifacts and, 
therefore, it is not easy to understand the design concepts, commitments and decisions 
involved in the solutions. Within the overall goal of FrameDoc to alleviate the 
aforementioned learning effort by means of explicit knowledge representation and ... 



18 Posters and Short Papers: Visual query tools for uncertain spatio-temporal data Q 
Katherine Malan, Gary Marsden, Edwin Blake 

October 2001 Proceedings of the ninth ACM international conference on Multimedia 
Publisher: ACM Press 

Full text available: ^ pdfd.67 MB) Additional Information: full citation , abstract , references , index terms 

Some multimedia archives contain data which have vague locations in time and space. By 
this we mean that, although there is some idea of when and where the entity is located, 
the precise information is unknown. In this paper, we present a novel approach to 
displaying and querying such uncertain data. We use the concepts of dynamic queries, 
add to this a 2D query tool for performing spatial queries and enable Boolean 
combinations of queries. We have implemented these ideas in a pilot system for q ... 

Keywords: cultural archive, dynamic queries, graphical user interfaces, query preview, 
uncertain data, visual languages 




19 Document quality indicators and corpus editions Q 
Jeffrey A. Rydberg-Cox, Anne Mahoney, Gregory R. Crane 

January 2001 Proceedings of the 1st ACM/IEEE-CS joint conference on Digital 
libraries 

Publisher: ACM Press 

Full text available* H5 Ddfd 1 5 03 KB) A^' 0 " 3 ' Information: full citation , abstract , references , citings , index 

terms 

Corpus editions can only be useful to scholars when users know what to expect of the 
texts. We argue for text quality indicators, both general and domain-specific. 

Keywords: automatic linking, browsing, collection development, document design, 
reading 



20 Web-based scholarship: annotating the digital library Q 
/gv Bruce Rosenstock, Michael Gertz 

January 2001 Proceedings of the 1st ACM/IEEE-CS joint conference on Digital 
libraries 

Publisher: ACM Press 
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The DL offers the possibility of collaborative scholarship, but the ap propriate tools must 
be integrated within the DL to serve this purpose. We propose a Web-based tool to guide 
controlled data annotations that link items in the DL to a domain-specific ontology and 
which provide an effective means to query a data collection in an abstract and uniform 
fashion. 

Keywords: data annotations, folk literature DL 
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22 A knowledge-based method for inferring semantic concepts from visual models of 
system behavior 
Kevin L. Mills, Hassan Gomaa 

July 2000 ACM Transactions on Software Engineering and Methodology (TOSEM), 

Volume 9 Issue 3 
Publisher: ACM Press 

Full text available- «pdf(126MB) Additional Information: full citation , abstract, references , citings, index 
^ terms 

Software designers use visual models, such as data flow/control flow diagrams or object 
collaboration diagrams, to express system behavior in a form that can be understood 
easily by users and by pogrammers, and from which designers can generate a software 
architecture. The research described in this paper is motivated by a desire to provide an 
automated designer's assistant that can generate software architectures for concurrent 
systems directly from behavioral models expressed visually as ... 

Keywords: concept classification systems, concurrent systems, knowledge-based 
software engineering, semantic data modeling, software design methods, visual modeling 




23 Programming World Wide Web pages in scheme 
Kurt Normark 

December 1999 ACM SIGPLAN Notices, Volume 34 issue 12 
Publisher: ACM Press 

Full text available: ^ pdf(886.23 KB) Additional Information: full citation , abstract , citings , index terms 

In this paper we will argue that pages on the World Wide Web can be made directly as 
programs in a functional programming language instead of through HTML or an HTML- 
based authoring tool. We use the Scheme programming language from the Lisp family for 
WWW page production. It is concluded that a Lisp language is an attractive direct vehicle 
for authoring of Internet material in the sense that the source of a WWW document 
becomes a Lisp program. Abstraction from details in the underlying markup la ... 
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July 1963 Journal of the ACM (JACM), Volume 10 Issue 3 
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25 Design and technology for Collaboraqe: collaborative collages of information on 
physical walls 

Thomas P. Moran, Eric Saund, William Van Melle, Anuj U. Gujar, Kenneth P. Fishkin, Beverly 
L Harrison 

November 1999 Proceedings of the 12th annual ACM symposium on User interface 
software and technology 

Publisher: ACM Press 

Full text available: fi3 pdf(1.28 MB) Additional Information: full citation , abstract , references , citings , index 
^ terms 

A Collaborage is a collaborative collage of physically represented information on a surface 
that is connected with electronic information, such as a physical In/Out board connected 
to a people-locator database. The physical surface (board) contains items that are tracked 
by camera and computer vision technology. Events on the board trigger electronic 
services. This paper motivates this concept, presents three different applications, 
describes the system architecture and com ... 

Keywords: collaboration, physical-virtual, roomware, tangible UI 




26 Constraint cascading style sheets for the Web 

Greg J. Badros, Alan Borning, Kim Marriott, Peter Stuckey 

November 1999 Proceedings of the 12th annual ACM symposium on User interface 
software and technology 

Publisher: ACM Press 

Full text available* t Spdf(121 80 KB) Additional Information: full citation , abstract , references , citings , index 
' ^^—^ : terms 

Cascading Style Sheets have been introduced by the W3C as a mechanism for controlling 
the appearance of HTML documents. In this paper, we demonstrate how constraints 
provide a powerful unifying formalism for declaratively understanding and specifying style 
sheets for web documents. With constraints we can naturally and declaratively specify 
complex behavior such as inheritance of properties and cascading of conflicting style 
rules. We give a detailed description of a constraint-based style ... 

Keywords: CCSS, CSS, Cassowary, HTML, cascading style sheets, constraints, page 
layout, style sheets, world wide web 



Information extraction task: Tasks, domains, and languages Q 
Boyan Onyshkevych, Mary Ellen Okurowski, Lynn Carlson 

August 1993 Proceedings of the 5th conference on Message understanding MUC5 '93 

Publisher: Association for Computational Linguistics 

Full text available: ^ gpdf(686.13 KB) Additional Information: full citation , abstract 

The Fifth Message Understanding Conference (MUC-5) involved the same tasks, domains 
and languages as the information extraction portion of the ARPA TIPSTER program. These 
tasks center on automatically filling object-oriented data structures, called templates, with 
information extracted from free text in news stories (for discussion of templates and 
objects, see "Template Design for Information Extraction" in this volume). For each task, 
a generic type of information that is specified for ... 

Appication models: Client-system collaboration for legal corpus selection in an online Q 
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June 2003 Proceedings of the 9th international conference on Artificial intelligence 
and law 

Publisher: ACM Press 

Full text available: ^ pdf(239.10 KB) Additional Information: full citation , abstract , references 

The continued growth of very large data environments such as Westlaw and Dialog, in 
addition to the World Wide Web, increases the importance of effective and efficient 
database selection and searching. Current research focuses largely on completely 
autonomous and automatic selection, searching, and results merging in distributed 
environments. This fully automatic approach has significant deficiencies, including reliance 
upon thresholds below which databases with relevant documents are not search ... 

Keywords: database selection, query categorization, user interaction 



29 Robust, finite-state parsing for spoken language understanding Q 
Edward C. Kaiser 

June 1999 Proceedings of the 37th annual meeting of the Association for 
Computational Linguistics on Computational Linguistics 

Publisher: Association for Computational Linguistics 

Full text available: ^ pdf(779.46 KB) Additional Information: full citation , abstract , references 

Human understanding of spoken language appears to integrate the use of contextual 
expectations with acoustic level perception in a tightly-coupled, sequential fashion. Yet 
computer speech understanding systems typically pass the transcript produced by a 
speech recognizer into a natural language parser with no integration of acoustic and 
grammatical constraints. One reason for this is the complexity of implementing that 
integration. To address this issue we have created a robust, semantic pars ... 

30 Service composition: Dynamic service composition using santic information Q 
Keita Fujii, Tatsuya Suda 

November 2004 Proceedings of the 2nd international conference on Service oriented 
computing 

Publisher: ACM Press 

Full text available: ^ pdf(517.52 KB) Additional Information: full citation , abstract , references , index terms 

Dynamic composition of complex services from primitive components brings flexibility and 
adaptability to future applications. By properly selecting and combining components on 
dand, applications would adapt to individual user preference and would consider available 
context information. Existing service composition systs often require users to request 
services in strict syntax formats, such as data types, service tplates or logic formulas. 
This requirent may become an obstacle for end-users to ... 

Keywords: CoRE, CoSMoS, SeGSeC, component model, dynamic service composition, 
santic graph 
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Simulation of a finished goods allocation system 
Edward F. Stafford, Bernard J. Schroer 

December 1988 Proceedings of the 20th conference on Winter simulation 
Publisher: ACM Press 

Full text available: |ppdf(1.17 MB) Additional Information: full citation , abstract , references , index terms 

This paper describes an extensive project conducted to provide an independent 
assessment of the proposed major change in the way an electronics assembly firm would 
manage the production of their major product— modems. Whereas the current system 
handled, manufactured, and tested units in batches that corresponded to shipping orders, 
the proposed system would process individual product units singly, as in a hybrid flow 
shop. Microcomputer-based simulation models were developed, tested, a ... 

2 Interactive design language: A unified approach to hardware simulation, synthesis 
and documentation 

L. I. Maissel, D. L. Ostapko 

January 1982 Proceedings of the 19th conference on Design automation 
Publisher: IEEE Press 

Full text available- fEj pdf(797 73 KB) Addltional Information: full citation , abstract , references , citings , index 
^ 1 terms 

IDL is a hardware design language in use in the VLSI environment. It incorporates a 
significant number of high-level features such as groups, subroutines, and labels and is 
particularly well adapted to dealing with parallelism at the hardware level. In addition to 
being human intelligible (and therefore appropriate as a documentation medium), IDL 
code can be used to generate 2-level logic which, under the IDL system, can be 
manipulated in a number of ways, including product term factoring a ... 

3 Research track: Cross-training: learning probabilistic mappings between topics 
Sunita Sarawagi, Soumen Chakrabarti, Shantanu Godbole 

August 2003 Proceedings of the ninth ACM SIGKDD international conference on 
Knowledge discovery and data mining 

Publisher: ACM Press 

Full text available: 1 Bpdff331.75 KB) Addltional Information: full citation , abstract, references, citings, index 
^ terms 

Classification is a well-established operation in text mining. Given a set of labels A and a 
set D A of training documents tagged with these labels, a classifier learns to assign labels 

to unlabeled test documents. Suppose we also had available a different set of labels B, 
together with a set of documents D B marked with labels from 8. If A and B have some 

semantic overlap, can the availability of D B help us b ... 
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1 Design and technology for Collaborage: collaborative collages of information on Q 
physical walls 

Thomas P. Moran, Eric Saund, William Van Melle, Anuj U. Gujar, Kenneth P. Fishkin, Beverly 
L Harrison 

November 1999 Proceedings of the 12th annual ACM symposium on User interface 
software and technology 

Publisher: ACM Press 

Full text available* 1^|pdf(1.28 MB) Additional Information: full citation , abstract , references , citings , index 
' ™ terms 

A Collaborage is a collaborative collage of physically represented information on a surface 
that is connected with electronic information, such as a physical In/Out board connected 
to a people-locator database. The physical surface (board) contains items that are tracked 
by camera and computer vision technology. Events on the board trigger electronic 
services. This paper motivates this concept, presents three different applications, 
describes the system architecture and com ... 



Keywords: collaboration, physical-virtual, roomware, tangible UI 



Results 1 - 1 of 1 



The ACM Portal is published by the Association for Computing Machinery. Copyright © 2006 ACM, Inc. 
Terms of Usage Privacy Policy Code of Ethics Contact Us 

Useful downloads: Adobe Acrobat Q QuickTime B B Windows Media Player Real Player 



http://portal.acm.org/results.cfm?CFID=10068338«&CFTOKEN=41 806624&adv=l &COLL=portal&qry... 2/1 7/2006 



